On computer algebra application to simulation of quantum computation
نویسندگان
چکیده
In the present paper which is an extended version of paper [1] we consider a Mathematica-based package for simulation of quantum circuits. It provides a user-friendly graphical interface to specify a quantum circuit, to draw it, and to construct the unitary matrix for quantum computation defined by the circuit. The matrix is computed by means of the linear algebra tools built-in Mathematica. For circuits composed from the Toffoli and Hadamard gates the package can also output the corresponding multivariate polynomial system over F2 whose number of solutions in F2 determines the circuit matrix. Thereby the matrix can also be constructed by applying to the polynomial system the Gröbner basis technique based on the corresponding functions built-in Mathematica. We illustrate the package and the method used by a number of examples.
منابع مشابه
Theoretical computation of the quantum transport of zigzag mono-layer Graphenes with various z-direction widths
The quantum transport computations have been carried on four different width of zigzag graphene using a nonequilibrium Green’s function method combined with density functional theory. The computed properties are included transmittance spectrum, electrical current and quantum conductance at the 0.3V as bias voltage. The considered systems were composed from one-layer graphene sheets differing w...
متن کاملTheoretical computation of the quantum transport of zigzag mono-layer Graphenes with various z-direction widths
The quantum transport computations have been carried on four different width of zigzag graphene using a nonequilibrium Green’s function method combined with density functional theory. The computed properties are included transmittance spectrum, electrical current and quantum conductance at the 0.3V as bias voltage. The considered systems were composed from one-layer graphene sheets differing w...
متن کاملSimulations of quantum systems evolution with quantum-octave package
Article presents package of functions for GNU Octave computer algebra system. Those functions were designed to perform simple but not necessary efficient simulations of quantum systems, especially quantum computers. The most important feature of this package is the ability to perform calculations with mixed states. We describe application of quantum-octave package for simulation of Grovers algo...
متن کاملSIMULATION OF n-QUBIT QUANTUM SYSTEMS: A COMPUTER-ALGEBRAIC APPROACH
During the last decade, the ˇeld of quantum computation has attracted a lot of interest and motivated many theoretical and experimental studies of n-qubit quantum systems. But apart from the promise of more efˇcient quantum algorithms, these investigations also revealed a number of obstacles which still have to be overcome in practice. In this context, the use of simulation programs has proved ...
متن کاملGPU-accelerated computation of electron transfer
Electron transfer is a fundamental process that can be studied with the help of computer simulation. The underlying quantum mechanical description renders the problem a computationally intensive application. In this study, we probe the graphics processing unit (GPU) for suitability to this type of problem. Time-critical components are identified via profiling of an existing implementation and s...
متن کامل